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Application No. 
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Applicant(s) 

SCHWENK, JOERG 


Examiner 

THANHNGAB. TRUONG 


Art Unit 
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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1 308. 

1 . K| This communication is responsive to 4/2/07 and 7/5/07 . 

2. ^ The allowed claim(s) is/are 5, 7 and 8 . 

3. ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) ^All b)DSome* c) □ None of the: 

1. ^ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. O Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . □ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. S Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 8/26/04 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. Q Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. £3 Examiner's Amendment/Comment 

8. □ Examiner's Statement of Reasons for Allowance 

9. □ Other . 



/Thanhnga B. Truong/ 
Primary Examiner, Art Unit 2438 
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DETAILED ACTION 

1. Applicant's amendment filed on April 02, 2007 has been entered. Claims 
1-8 are pending. Claims 1-4, 6 are cancelled; and claims 7-8 are newly added by the 
applicant. 

Examiner's Amendment 

2. An examiner's amendment to the record appears below. Should the 
changes and/or additions be unacceptable to applicant, an amendment may be filed as 
provided by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

This examiner's amendment was given by the examiner to correct some 
typographical errors that present in claims 5 and 7, such as "the", or "said". If applicant 
disagrees with the correction, the applicant can file in the 312 amendment to make or 
revise the correction without changing the scope of the invention; otherwise, the 312 
amendment will not be entered. 

CLAIMS: 

3. Please replace claim 5 as follows : 

5. (Currently Amended) A process for secret transmission of a message 
by establishing a common cryptographic key for n subscribers using the Diffie-Hellman 
process, as recited in comprising: 

assigning the n subscribers respective leaves of a binary-structured tree 
which has a root, n leaves, is of depth [log2n] and has [[treenodes]] tree nodes ; 

for each one of the n subscribers, generating a respective secret, the 
respective secret being assigned to [[the]] each one of the n leaves to which the one of 
the n subscribers is assigned; and 

establishing secrets consecutively in a direction of the root of [[the]] said 
tree for all k nodes of [[the]] said tree starting from the n leaves of [[the]] said tree across 
an entire hierarchy of [[the]] said tree, wherein two already known secrets are combined 
using the Diffie-Hellman process to form a new common secret, the new common 
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secret being allocated to a common node so that [[a]] the common cryptographic key for 
all n subscribers is allocated to a last one of tree nodes, the last one of the tree nodes 
being the root of [[the]] said tree; 

adding a new subscriber to the n subscribers of [[the]] said tree so that 
there are n+1 subscribers of [[the]] said tree, the adding step including: 

adding two new leaves as successors to a selected one of the n 
leaves of [[the]] said tree so that [[the]] a new binary-structure tree has n+1 leaves and 
is of depth [log 2(n+1)]; 

assigning the one of the n subscribers to whom the selected one of 
the n leaves is assigned one of the two new leaves and assigning the new subscriber to 
another one of the two new leaves, the selected one of the n leaves becoming [[a]] the 
common node for the two new leaves; and 

starting from the new leaves in [[a]] the direction of the root of [[the]] 
said tree, establishing new secrets only in those of the tree nodes which lie within a 
framework of [[the]] said tree on a path from the two new leaves to the root of [[the]] said 
tree. 

Please replace claim 7 as follows : 

7. (New) A method of transmitting a message to a location, comprising: 

establishing a common cryptographic key for n subscribers using Diffie- 
Hellman process; 

encrypting the message with the common cryptographic key; 

transmitting the encrypted message to the location, 

wherein, the establishing the common cryptographic key includes: 

assigning the n subscribers respective leaves of a binary-structured tree 
which has a root, n leaves, is of depth [log2n] and has [[treenodes]] tree nodes ; 
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for each one of the n subscribers, generating a respective secret, the 
respective secret being assigned to [[the]] each one of the n leaves to which the one of 
the n subscribers is assigned; and 

establishing secrets consecutively in a direction of the root of [[the]] said 
tree for all k nodes of [[the]] said tree starting from the n leaves of [[the]] said tree across 
an entire hierarchy of [[the]] said tree, wherein two already known secrets are combined 
using the Diffie-Hellman process to form a new common secret, the new common 
secret being allocated to a common node so that [[a]] the common cryptographic key for 
all n subscribers is allocated to a last one of tree nodes, the last one of the tree nodes 
being the root of [[the]] said tree; 

adding a new subscriber to the n subscribers of [[the]] said tree so that 
there are n+1 subscribers of [[the]] said tree, the adding step including: 

adding two new leaves as successors to a selected one of the n 
leaves of [[the]] said tree so that [[the]] a new binary-structure tree has n+1 leaves and 
is of depth [log2(n+1)]; 

assigning the one of the n subscribers to whom the selected one of 
the n leaves is assigned one of the two new leaves and assigning the new subscriber to 
another one of the two new leaves, the selected one of the n leaves becoming [[a]] the 
common node for the two new leaves; and 

starting from the new leaves in [[a]] the direction of the root of [[the]] 
said tree, establishing new secrets only in those of the tree nodes which lie within a 
framework of [[the]] said tree on a path from the two new leaves to the root of [[the]] said 
tree. 

Please replace claim 8 as follows : 

8. (New) The method as recited in claim 7, further comprising: 

excluding a selected one of the n subscribers from [[the]] said tree, the 
excluding steps including: 
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removing a first one of the n leaves of [[the]] said tree to which the 
selected one of the n subscribers is assigned; 

removing a second one of the n leaves, the second one of the n 
leaves sharing a common node with the first one of the n leaves, the common node with 
the first one of the n leaves becoming a new leaf assigned to the one of the n 
subscribers to which the second one of the n leaves is assigned; and 

starting from the new leaf of [[the]] said tree in [[a]] the direction of 
the root of [[the]] said tree, establishing new secrets only in those of the tree nodes 
which lie within a framework of [[the]] said tree on a path from the new leaf to the [[tree 
root]] root of said tree . 

Allowable Subject Matter 

4. Claims 5, 7, and 8 are allowed. The following is an examiner's 
statement of reasons for allowance: the prior arts do not disclose a process or method 
for secret transmission of a message by establishing a common cryptographic key for n 
subscribers using the Diffie-Hellman process, as recited in comprising: 

assigning the n subscribers respective leaves of a binary-structured tree 
which has a root, n leaves, is of depth [log2n] and has tree nodes; 

for each one of the n subscribers, generating a respective secret, the 
respective secret being assigned to each one of the n leaves to which the one of the n 
subscribers is assigned; and 

establishing secrets consecutively in a direction of the root of said tree for 
all k nodes of said tree starting from the n leaves of said tree across an entire hierarchy 
of said tree, wherein two already known secrets are combined using the Diffie-Hellman 
process to form a new common secret, the new common secret being allocated to a 
common node so that the common cryptographic key for all n subscribers is allocated to 
a last one of tree nodes, the last one of the tree nodes being the root of said tree; 
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adding a new subscriber to the n subscribers of said tree so that there are 
n+1 subscribers of said tree, the adding step including: 

adding two new leaves as successors to a selected one of the n 
leaves of said tree so that a new binary-structure tree has n+1 leaves and is of depth 
[log 2(n+1)]; 

assigning the one of the n subscribers to whom the selected one of 
the n leaves is assigned one of the two new leaves and assigning the new subscriber to 
another one of the two new leaves, the selected one of the n leaves becoming the 
common node for the two new leaves; and 

starting from the new leaves in the direction of the root of said tree, 
establishing new secrets only in those of the tree nodes which lie within a framework of 
said tree on a path from the two new leaves to the root of said tree, as set forth in 
claims 5 and 7. 

Any comments considered necessary by applicant must be submitted no 
later than the payment of the issue fee and, to avoid processing delays, should 
preferably accompany the issue fee. Such submissions should be clearly labeled 
"Comments on Statement of Reasons for Allowance." 

Any comments considered necessary by applicant must be submitted no 
later than the payment of the issue fee and, to avoid processing delays, should 
preferably accompany the issue fee. Such submissions should be clearly labeled 
"Comments on Statement of Reasons for Allowance." 

Conclusion 

5. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Thanhnga (Tanya) Truong whose telephone number 
is 571-272-3858. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Gilberto Barron can be reached on 571-272-3799. The central 
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fax number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the receptionist whose telephone number is 571- 
272-2100. 

/Thanhnga B. Truong/ 

Primary Examiner, Art Unit 2438 



TBT 

May 24, 2009 



